منابع مشابه
The Asymmetric Matrix Partition Problem
An instance of the asymmetric matrix partition problem consists of a matrix A ∈ Rn×m + and a probability distribution p over its columns. The goal is to find a partition scheme that maximizes the resulting partition value. A partition scheme S = {S1, . . . ,Sn} consists of a partition Si of [m] for each row i of the matrix. The partition Si can be interpreted as a smoothing operator on row i, w...
متن کاملOn a cycle partition problem
Let G be any graph and let c(G) denote the circumference of G. We conjecture that for every pair c1, c2 of positive integers satisfying c1 + c2 = c(G), the vertex set of G admits a partition into two sets V1 and V2, such that Vi induces a graph of circumference at most ci , i = 1, 2. We establish various results in support of the conjecture; e.g. it is observed that planar graphs, claw-free gra...
متن کاملA path(ological) partition problem
Let τ(G) denote the number of vertices in a longest path of the graph G and let k1 and k2 be positive integers such that τ(G) = k1+k2. The question at hand is whether the vertex set V (G) can be partitioned into two subsets V1 and V2 such that τ(G[V1]) ≤ k1 and τ(G[V2]) ≤ k2. We show that several classes of graphs have this partition property.
متن کاملMatrix String Partition
We evaluate quasi-classically the Ramond partition function of Euclidean D = 10 U(N) super-Yang{Mills theory reduced to a two-dimensional torus. The result can be interpreted in terms of free strings wrapping the space-time torus, as expected from the point of view of Matrix string theory. We demonstrate that, when extrapolated to the ultraviolet limit (small area of the torus), the quasi-class...
متن کاملMatrix String Partition Functions
We evaluate quasiclassically the Ramond partition function of Euclidean D = 10 U(N) super Yang-Mills theory reduced to a two-dimensional torus. The result can be interpreted in terms of free strings wrapping the space-time torus, as expected from the point of view of Matrix string theory. We demonstrate that, when extrapolated to the ultraviolet limit (small area of the torus), the quasiclassic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series A
سال: 1984
ISSN: 0097-3165
DOI: 10.1016/0097-3165(84)90005-0